Estimates of convolutions of certain number-theoretic error terms

نویسنده

  • Aleksandar Ivic
چکیده

Several estimates for the convolution function C[f (x)] := x 1 f (y)f (x/y)(dy/y) and its iterates are obtained when f (x) is a suitable number-theoretic error term. We deal with the case of the asymptotic formula for T 0 |ζ(1/2 + it)| 2k dt (k = 1, 2), the general Dirichlet divisor problem, the problem of nonisomorphic Abelian groups of given order, and the Rankin-Selberg convolution. 1. Convolution functions and Mellin transforms. Let ᏸ denote the set of functions f (x) ∈ L 1 (1, ∞) for which there exists a constant α f 0 such that f (x) ε x α f +ε. Actually it is more precise to define α f as the infimum of the constants for which (1.1) holds. Here and later ε > 0 denotes arbitrarily small constants, not necessarily the same ones at each occurrence. The notation A ε B (the same as A = O ε (B)) means that |A| C(ε)B for some positive constant C(ε), which depends only on ε. We define the convolution of functions f ,g ∈ ᏸ as f g (x) := x 1 f (y)g x y dy y. (1.2) The operation is commutative, associative, and distributive with respect to ordinary addition. Note that f g ∈ ᏸ since it obviously lies in L 1 (1, ∞) and, moreover, x 1 f (y)g x y dy y ε x 1 y α f +ε x y αg +ε dy y ε x γ+ε (1.3) with γ = γ(f , g) = max(α f ,α g). We also set, if f ∈ ᏸ, C f (x) := f f (x) = x 1 f (y)f x y dy y (x 1). (1.4) More generally, the iterates of C[f (x)] are defined as C 1 f (x) ≡ C f (x) , C k f (x) := C C k−1 f (x) (x 1,k 2).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Use of Finite Fields and Rings to Compute Convolutions

This note extends briefly the integer transforms of CM. Racier (1972) to transforms over finite fields and rings. These transforms have direct application to digital filters and make possible digital filtering without round-off error. In some cases, the parameters of such number-theoretic transforms can be chosen so that substantial reductions in hardware are possible over what would be needed ...

متن کامل

Error Estimates Arising from Certain Pseudorandom Sequences in a Quasi-random Search Method

In this paper we apply number-theoretic results to estimate the dispersion, a measure of denseness for sequences in a bounded set, of the Halton and Hammersley sequences in the hypercube 7s = [0, if . It is seen that they attain the minimal order of magnitude for the dispersion.

متن کامل

Fast algorithms for 2-D circular convolutions and number theoretic transforms based on polynomial transforms over finite rings

In this paper, we develop new fast algorithms for 2-D integer circular convolutions and 2-D number theoretic transforms (NTT). These new algorithms, which offer improved computational complexity, are constructed based on polynomial transforms over 2, ; these transforms are Fourier-like transforms over Z1,[.r], which is the integral domain of polynomial forms over Z,. Having defined such polynom...

متن کامل

Asymptotic properties of functions defined on arithmetic semigroups

Asymptotic properties of certain special arithmetical functions, like the divisor function τ(n), the sum-of-divisors function σ(n) and the Euler function φ(n) can be investigated in the general setting of arithmetical semigroups. The book of J. Knopfmacher [8] contains a detailed study of such properties, including asymptotic formulae with error estimates and extremal orders of magnitude of fun...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Int. J. Math. Mathematical Sciences

دوره 2004  شماره 

صفحات  -

تاریخ انتشار 2004